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CLAIMS 

1 . Modular interconnection architecture for an expandable multiprocessor machine, 
based on a virtual bus hierarchy, Comprising a given number of multiprocessor modules (QPi) 
organized into nodes (Nj) and distributed on at least two interconnection levels: a first level (MI) 
corresponding to the interconnection of the multiprocessor modules (QPi) within a node (Nj), 
and a second level (SI) corresponding to the interconnection of the nodes (Nj) with one another, 
the first interconnection level (MI) comprising connection agents (NCSi) that connect the 
multiprocessor modules (QPi) to one another and handle the transactions between the 
multiprocessor modules (QPi), the secorM interconnection level (SI) comprising external 
connection nodes (NCE) that connect the bodes (Nj) to one another and handle the transactions 
between the nodes (Nj), characterized in that the connection agents (NCSi) and the external 
connection nodes (NCEj) respectively have ttie same basic structure, the same external interface 
(XI), and implement the same coherency conftol protocol for the cache memories of the 
processors. \ 

2. Architecture according to claini 1 Characterized in that each external connection 
node (NCEj) comprises two identical connectiWfcehts (NCSi) connected head-to-tail, one of 
the two agents (NCS'j) receiving and filtering the triuisactions sent by the node (Nj) to which it is 
connected, and the other (NCS"j) receiving and filtering the transactions sent by the other nodes 
(Nj) to which it is connected. \ 

3 . Architecture according to claim 1 , characterized in that each connection agent 
(NCSi) comprises an associative memory (DDi) with a fixed size determined as a function of the 
number of processors in the multiprocessor module (QPi) to which the connection agent (NCSi) 
is connected, the state of the memories (DDi) being indicative of the presence of the last 
modified data blocks in the cache memories of the multiprocessor module (QPi). 



4. Architecture according to claim 2, characterized 
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(NCS'j and NCS"j) respectively comprise an associative memory (DD'j and DD M j) with a fixed 
size determined as a function of the number of processors in the multiprocessor modules (HBj) to 
which they are connected, ttte state of the associative memories (DD ? j and DD M j) being indicative 
of the presence of the last modified data blocks exported, or conversely imported. 

5. Architecture according to claim 2, characterized in that the first and second head- 
to-tail connection agents (NCS'j aAd NCS"j) only accept transactions for the blocks that are 
modified in their respective associative memories (DD'j and DD"j); the modified data blocks in 
the first connection agent (NCS'j) ara exported to the requesting multiprocessor module or 
modules and, conversely, the modified data blocks in the second connection agent (NCS"j) are 
imported from the module or modules nolding the blocks. 

6. Architecture according to any of claims 1 through 5, characterized in that the 
latency of the second interconnection leve\(SI) is double the latency of the first interconnection 
level (MI). \ 

7. Process for tracing data bldcksynAn interconnection architecture according to any 
of claims 1 through 6, characterized in thaWtbnsists, on the first level, of duplicating in the 
associative memories (DDi) only the modified data blocks in the cache memories of the 
multiprocessor modules (QPi) and of tracing onl\ the modified blocks inside the node (Nj). 

8. Process for tracing data blocks in aA interconnection architecture according to any 
of claims 1 through 6, characterized in that it consists, on the second level (SI), of duplicating in 
the associative memories (DD'j and DD" J) of the connection agents (NCS f and NCS"j) of each 
external connection node (NCEj) only the modified blocks exported, or conversely imported, and 
of tracing only the modified blocks exported, or conveAely imported, between each node (Nj) of 
the machine. \ 



9. Process for expanding the capacity of a machine comprising a first given number 
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2 of processors on a first lev&l (MI) organized into a first given number of multiprocessor modules 

3 (QPi) and capable of being inserted into an interconnection architecture according to any of 

4 claims 1 through 6, characterised in that it consists of disconnecting one of the first-level 

5 multiprocessor modules (QPi)Vrom its connection agent (NCSi) and of connecting, via this freed 

6 connection agent, a second givdn number of processors organized into a second given number of 

7 multiprocessor modules, also canable of being inserted into an interconnection architecture 

8 according to any of claims 1 through 6. 

1 10. Process according to^laim 9, characterized in that, the second given number of 

2 processors being organized into a second given number of multiprocessor modules on the second 
!§ level (SI), it consists of connecting iytto the connection agent (NCSi) of the first given number of 
M processors on the first level (MI) thrbughf ^ne of the connection agents (NCS"j) on the second 
Li level. 

JlJ 1 1 . Process according to claim 1Y), characterized in that, the second given number of 

-2 processors also being on the first level (MI),\t consists of connecting the respective connection 

g agents (NCS f ) to the first and second given numbers of processors, the second level (SI) being 

W reduced to a single link. 



T 12. Expandable multinode multiprocessor machine, characterized in that it comprises 

2 an interconnection architecture according to any ofclaims 1 through 6. 
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